projects / emacs.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 55e1949) | patch
editorconfig-fnmatch.el: Eliminate O(N^2) complexity
authorStefan Monnier <monnier@iro.umontreal.ca>
Tue, 18 Jun 2024 21:52:45 +0000 (17:52 -0400)
committerStefan Monnier <monnier@iro.umontreal.ca>
Wed, 19 Jun 2024 20:18:58 +0000 (16:18 -0400)
commitee309f77543ac53e407a4b3ca7001bc920099d1b
tree68ed8f7ac5cf188cbea561cef4e99e9503160d44tree | snapshot
parent55e19499a690241828dc4fc5ce7ab6b8209fe58ecommit | diff
editorconfig-fnmatch.el: Eliminate O(N^2) complexity

* lisp/editorconfig-fnmatch.el (editorconfig-fnmatch--do-translate):
Accumulate partial results in reverse order to pay a single O(N)
reverse at the end instead of N times O(N) concatenations.
lisp/editorconfig-fnmatch.el diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.